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Description 

BACKGROUND OF THE INVENTION 

5 1 . Field of The Invention 

[0001] This invention relates to communication systems and, more particularly, to an OFDM (Orthogonal Frequency 
Division Multiplexing) transmitter system that uses complementary codes. 

10 2. Description of Related Art 

[0002] In general, orthogonal frequency multiplexing (OFDM) is a block-oriented modulation scheme that maps N 
data symbols into N orthogonal carriers separated by a distance of IfX, where T is the block period. As such, multi- 
carrier transmission systems use OFDM modulation to send data bits in parallel over multiple, adjacent carriers (also 

is called tones or bins). An important advantage of multi^arrier transmission is that inter-symbol interference due to 
signal dispersion (or delay spread) in the transmission channel can be reduced or even eliminated by inserting a guard 
time interval between the transmission of subsequent symbols, thus avoiding an equalizer as required in single cannier 
systems The guard time allows delayed copies of each symbol, arriving at the receiver after the initial signal, to die out 
before the succeeding symbol is received. 

20 [0003] An OFDM modulator converts a serial data stream into a block of N complex carriers at a rate of fbiock = V^, 
where fg is the data rate of the serial bit.stream. The sum of the individual carriers, of which both phase and amplitude , 
can be modulated, correspond to a time domain wave fonn that can be generated using an Inverse Discrete Fourier 
Transform (IDFT) The Inverse Fast Fourier Transform (IFFT) is ai well-known efficient implementation of the IDFT that 
perfonns an N-point IDFT transform. 

25 [0004] The guard time is Inserted into the output of the IDFT and filled in with a copy of the symbol (called a cyclic 
prefix) to preserve the orthogonality between can'iers. The resulting wave form is then convolved with a time window 
function that provides a gradual ramp-up and down of the symbols in the time domain to ensure a sharp spectrum cut- 
off in the frequency domain. The latter is partbutariy important for wireless application where spectrum rules restrict 
interference due to out-of-band pollution. 

30 [0005] A drawback of the OFDM technique is that the peak-to-average power (PAP) ratio of the signal increases as 
the number of can-iers is increased. The increase in the PAP ratio due to the increased number of carriers therefore 
requires linearity of the transmission. In a wireless channel, for example, highly linear power amplifiers can be used 
to deal with the PAP ratio problem. These linear power amplifiers-, however, are not very power efficient, and the power 
efficiency issue is a drawback for mobile, portable applications where the power amplifiers are likely to be powered by 

35 more costly batteries of limited capacity. 

[0006] Some systems have proposed theoretical solutions addressing some common problems in the art. For ex- 
ample, Van Nee RD in "OFDM Codes for Peak-to-Average Power Reduction and Error Correction", Global Telecom- 
munications Conference (GLOBECOMM), IEEE, 18 November 1996 (19965-11-18), pp 740-744, XP000742236 New 
York, US ISBN 0-7803-3337-3, discloses a highly theoretical OFDM scheme using complementary codes, an amplitude 

40 modulation to increase encoding per OFDM symbol while maintaining a certain maximum peak-to-average power ratio 
(PAP). Implementation details however are not discussed in Van Nee. 

[0007] Thus, a need exists for an OFDM transmitter which can efficiently and cost effectively reduce the PAP ratio 
of transmission signals to provide the benefits of OFDM while reducing the above problems. 

45 Summary of the invention 

[0008] In accordance with one aspect of the present Invention there is provided a method according to claim 1 . 
[0009] In accordance with another aspect of the present invention there Is provided a method according to claim 1 0. 
[0010] In accordance with a further aspect of the present invention there is provided an OFDM transmitter system 
so according to claim 1 3. 

[001 1 ] The combined complementary encoding and modulation system for an O FDM transmitter system according 
to the principles of the present invention encodes data signals using complementary codes to reduce the PAP ratio of 
the transmitted signals. The combined complementary encoding.and OFDM modulation efficiently and cost effectively 
generates complementary carrier signals for the OFDM transmitter by combining and concun-ently performing com- 
ss plementary code encoding and OFDM modulation. The complementary encoding and OFDM modulation system ac- 
complishes this by exploiting the similarity of the mathematical structure used for complementary code encoding and 
OFDM modulation. Additionally, the combined complementary encoding and modulation system can be modified to 
provide scaieablity, which allows the OFDM transmitter to operate in various transmission environments. 
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[0012] The scaleabllity feature of the OFDM transmitter system using the combined complementary encoding and 
modulation system permits scaling of the operating parameters and/or characteristics of the OFDM transmitter system. 
For example, control circuitry can scale the bit rate through the manipulation of the OFDM symbol duration, the number 
of carriers, and/or the number of bits per symbol per carrier. By scaling the operating parameters and/or characteristics 

5 of the OFDM transmitter system when the control circuitry detemiines that different operating parameters and/or char- 
acteristics are advantageous, the control circuitry can dynamically change the operating parameters and/or character- 
istics for the OFDM transmitter. For example, by adapting the bit rate, widely varying signal bandwidth, delay spreads 
tolerance and signal-to-noise ratio requirements can be achieved. The scaling feature allows the OFDM transrhitter 
using the connblned complementary encoding and modulation system to operate in a variety of environments. As such, 

10 the OFDM transmitter is particularly suitable for application in mobile, wireless communication devices, which support 
a variety of services, in a variety of environments, indoor as well as outdoor and In radio channels with differing band- 
width. 

[0013] Particular embodiments of the combined complementary encoding and modulation system can be advanta- 
geously used if the Implementation technology favors additions, either because they are cheap, small, fast, or have 
15 good power efficiency. Other embodiments can be advantageously used if table look-ups or multiplications, respec- 
tively, have these benefits. Some embodiments scale linearly in complexity with the number of carriers. Other embod- 
iments scale logarithmically in complexity with the number of carriers and use multiplications. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

[0014] Other aspects and advantages of the present invention may become apparent upon reading the following 
detailed description and upon reference to the drawings in which: 

FIG. 1 shows a block diagram of an embodiment of a complementary encoding and modulation system for an 
25 OFDM transmitter according to certain principles of the present invention; 

FIG. 2 shows a block diagram of a complementary encoding arrangement for use with certain embodiments of an 
OFDM trainsmitter according to certain principles of the present Invention; 

FIG. 3 shows a block diagram of one embodiment of the combined complementary encoding and modulation 
system for an OFDM transmitter according to the principles of the present invention which uses the complementary 
30 encoding arrangement of FIG. 2 arid complementary constellation mappers; 

FIG. 4 shows a block diagram of another embodiment of the combined complementary encoding and modulation 
system for an OFDM transmitter according to the principles of the present invention using the complementary 
encoding arrangement of FIG. 2 and complementary and constellation mappers; 

FIG. 5 shows a block diagram of another embodiment of the combined complementary encoding and modulation 
35 system for an OFDM transmitter using a recursive arrangement for performing combined complementary encoding 

and modulation according to the pririciples of the present invention; and 

FIG. 6 shows a block diagram of a canier adder arrangement for certain scaleable embodiments of the OFDM 
transmitter according to certain principles of the present invention. 

40 DETAILED DESCRIPTION 

[0015] Illustrative embodiments of the complementary encoding and modulation system for an OFDM transmitter 

according to the principles of the present invention are described below as the complementary encoding and modulation 
system might be implemented to provide a more efficient and less costly OFDM transmitter with a reduced peak-to- 

45 average power ratio for the transmitted signal. 

[0016] An eight (8) carrier system will be used for the following embodiments, but the principles of the present in- 
vention apply to OFDM transmitters using other numbers of can-iers. Complementary codes can be used for OFDM 
systems with N carriers, where N is a power of 2. The implementation alternatives readily generalize to a system with 
2" carriers. In these particular embodiments, phase shift keying (PSK) is used for modulation. PSK applies variable 

50 phase shifts to the carriers to encode data bits. For M-phase shift keying, possible phase shifts are multiples of 27i/M 
radians. As a phase shift of 2n is identical to a shift of 0 radians, M different phase shifts are possible with each phase 
shift encoding tog2N bits. In this particular embodiment, 8-PSK is used which con'esponds to an 8 point constellation 
encoding three (3) data bits. Different constellation sizes are possible. The 8-PSK modulation allows the encoding of 
three (3) bits on every carrier, which, when multiplied by the number of carriers, yields 24 bits per channel symbol. 

55 Since complementary codes of length 8 are used with these particular embodiments and have a rate of 0.5, twelve 
(12) data bits can be encoded. Again, the described embodiments readily generalize to M-PSK where M is a power of 
2, i.e. M=2"'. 

[0017] FIG. 1 shows an OFDM transmitter system 1 0. Twelve (12) data bits from a date source 1 1 are grouped into 
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4 data symbols do, d^, 62, and d3, each encoding 3 brts. As such, the decimal representation of their value can range 
from 0 to 7. The data symbols are input into Gray encoders 12 where, as usua! in phase modulation, the vector d = 
(dk) is mapped onto vector x., of which the k-th element is constructed by Gray-encoding d|^. For 8-PSK, the constellation 
map is given by {0,1 ,3,2,7,6,4,5). Multiplier 13 can be used to scale the number of bits per symbol per carrier as will 
5 be discussed below 

[001 8] The data bits of the vector x enter the complementary matrix multiplication block 1 4 where the vector x = (X|), 
(l=0..3) is then mapped onto the vector y = (y|(), (k=0..7) according to 
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y=xG. (1) 
G is a complementary code transfomiation matrix of ones and zeroes, which In this example is given by: 
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In general, the matrix G Is an N x (1 + tog N) matrix containing one all-unity row. The remaining rows, when transposed, 
25 form the binary representation of the numbers N-1 0. Note, G's columns use a regular pattern which could be reversed. 
[001 9] In this particular embodiment, adders 1 8 implement the multiplication by matrix G to obtain the vector y The 
adders 18 represent modulo 8 (M) adders (i.e. 3 bit wide adders). The vector y is mapped onto the 8 complex carrier 
phasors or phase shifts as follows: 

^ C^(i) = K.-e^J'**^*' (2) 

for k=0,1 7 and K is a kernel vector with elements k^ that can either be 1 or -1 . In these particular embodiments, 
the kernel vector is K=(1 ,-1 ,1 ,1 ,-1 .1 ,1 ,1) and the multiplication by the kernel vector completes the complementary code 

35 transformation. Complementary phase mappers 18 provide eight (8) complementary carrier phase shifts using the 
vector y and the kernel vector according to equation 2. In this particular embodiment, the complementary constellation 
mappers 18 translate the input (which has M possible values) into an 8-PSK constellation, outputting a real (in-phase) 
and an imaginary (quadrature) value of the c^^ to an IDFT block 22. The -W blocks of the complementary constellation 
mappers 1 8 correspond with negative kernel elements and multiply their output with - 1 according to the complementary 

40 code transformation. In this particular embodiment, the complementary constellation mappers 1 8 provide the comple- 
mentary complex carrier phase shifts as 2x8 bits to represent real and Imaginary parts of Cj. Other numbers could be 
used depending on accuracy requirements. For 8-PSK, the mappers 18 can be implemented as a look-up table (LUT) 
with the 8-bit quantized version of table I as content, yielding an 8X16 bit look-up table. The -W LUTs are a negated 
version of the W LUTs which implement the kernel vector as part of the complementary code transformation discussed 

45 above. 
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Table 1: S^PSKlook up table 



[0020] The complementary complex carrier phase shifts are input Into a 16-polnt IDFT (Inverse Discrete Fourier 
Transform) 22. The IDFT 22 Is applied to the complementary earner phase shifts c = [cj, converting the individual 
carrier phase shifts into a time series or OFDM symlDol consisting of 16 elements. For an N-camer system, a 2N-point 

25 (or more) IDFT 20 is used. For example, in this particular embodiment, the eight (8) complementary complex earner 
phase shifts are input Into the IDFT 20 to produce the OFDM symbol of 16 elements. Such two-fold (or more) over- 
sampling is required to reduce aliasing effects which introduce unwanted frequency distortion due to (intended or 
unintentional) low pass filtering in subsequent stages of the transmitter or in the transmission channel. 
[0021] The output of the IDFT 22 is input to the cyclic pref Ixer and windowing block 24. Note, the resultant time series 

30 plus the guard time may be longer than a symbol time, in other words, subsequent symbols may overiap. The cyclic 
prefixer and windowing block 24 augments the OFDM symbol with a cyclic prefix, which Is then convolved with a 
windowing function and then sent to the transmitter f ront>end. Control circuitry 26 can provide scaling features to the 
OFDM transmitter 10 as will be discussed below. 

[0022] FIG. I shows that in this particular embodiment the number of dual-input adders needed to implement the 

35 complementary encoding is equal to the total number of ones in the binary representations of 0,1 N-1 . This number 

is equal to (N/2) log N, i.e. 12 In this example. This number can.be reduced to N-1 by adopting the complementary 
encoding arrangement 28 of adders (all modulo M) of FIG. 2. The example shown here Is for an 8 carrier system, which 
reduces the number of adders from 1 2 to 7. Extensions to a larger number of carriers Is straightfonvard, 
[0023] The 2N-polnt IDFT fomiula for transforming the complementary canier phase shifts to a OFDM symbol 
40 time series s(i) is : 

s(i)- Z Cicexpa27tik/16)fori = 0,l,....15 



reveals that the IDFT 24 comprises additions and constellation mapping, just as the encoding does. A minor difference 
is that the LUTs 20 contain a K=1 6 point constellation (in general K=2N) instead of an 8 (M in general ) point constel- 
lation. With W=exp(j27i/16) for convenience, the combined encoding and IDFT modulation equation is: 
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/5 which, by decomposing the multtpies of I, can be rewritten as: 
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Rearranging yields: 
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s(i)- 



+ (2x,+ l.i) ^ 
H 2-i) 



^2Xn 

^2-Xo 

^2'Xo + (2 X2 + 2-i) ^ 

^2xo + (2X2 + 2i) + (2X3 + H) 

^2 xc + (2 xi 4- 41) ^ 
^2:Xo + (2 X, + 4 0 + {2 x3 + l i) ^ 

yy2Xo + (2xi + 4.i) + (2x2 + 2i) ^ 
^2X0 + (2.x, + 4.i) + (2 X2 + 2i) + (2x3 + M) 



[0024] Thus, by adding 41, 2i, and I to multiples of the data inputs , X2, and X3, the same adder structure that is 
used for complementary code encoding can be used to generate multiples of I, thereby providing a time base for OFDM 
modulation. Accordingly, FIG. 3 shows a combined complementary encoding and OFDM modulation system 30 in 
accordance with the principles of the present invention. The combined complementary encoding and modulation system 
30 uses a time base generator 32 to provide a time base for OFDM modulation. In this particular embodiment, a counter 
34 responsive to a clock 35 counts from 0 to 15 (2N-1 in general) to provide the time base I. The multiples 2i, and 41, 
are obtained using shifted versions of i provided by block 37. A multiplier 46 performs default multiplication of 2N/M 
on the data Inputs of x^. X3 and manipulates the data inputs in response to the control circuitry 45 to provide the scaling 
feature described below for scaling the number of bits per symbol per carrier. 

[0025] An extra adder arrangement 36 has three extra adders (log N In general are used to add 1, 2i, and 4i to x^ 
through X3). The extra adder arrangement 36 combines the data Inputs undergoing the complementary code transfor- 
mation with the time base for OFDM modulation. The combined dat^ inputs and time base are input into the adder 
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arrangement 38. The adders of the extra adder arrangement 36 and the adder arrangement 38 are extended from mod 
8 (M) to modulo 16 (2N) operation. The look-up tables 42 of the phase mappers 40 are extended from 8 to 16 entries. 
For the addition of all the N complementary carriers, N-1 complex adders (2N-2 real adders) are used, which can be 
put in a carrier adder arrangement 44 to generate the complementary coded OFDM symbol with the appropriate time 
5 base. 

[0026] Control circuitry 45 provides the scaling of operating parameters for the OFDM transmitter 30 as will be dis- 
cussed below. The control circuitry 45 responds to inputs of external settings,, receiver feedback, and/or the data inputs 
to provide control signals to the data source 11 , the Gray encoder 12, the time base arrangement 32, the time base 
adjust block 37, the multiplier 46 and/or the canrier adder arrangement 44. As such, the control circuitry 45 can scale 

10 the operating parameters and characteristics of the OFDM transmitter 30 to achieve the desired operating results. 
[0027] Cyclic prefixing is accomplished by this design. As the counter folds from 31 back to 0, the same wavefomi 
is repeated as long as the same Xj are applied. If new data is applied, the counter Is reset to 0 by the control circuitry 
45 which is responsive to the data source 11 . As such, when the control circuitry 45 determines that the OFDM trans- 
mitter 30 is ready for more data, the control circuitry 45 notifies the data source 11 to send more data, and the control 

15 circuitry 45 resets the counter 34. Note that a cyclic postfix is generated In this way. The look-up tables 42 can be 
reduced in size by a factor of 4, if just the first quadrant of the M-point constellation is listed, since the other 3 quadrants 
can be derived easily from the first. Another size reduction by a factor of 2 Is possible for the 'even' look-up tables. 
Since (2>(-) + k*i) is even for all values of i if k is even, all odd entries can therefore be dropped from the even LUTs, 
yielding a total LUT memory reduction of 25%. 

20 [0028] Thus, this particular embodiment provides a combined complementary encoding and modulation scheme that 
takes advantage of the similarity in complementary encoding and modulating to perform complementary encoding and 
OFDM modulation concun'ently to generate a complementary coded OFDM symbol in real time and provide an efficient 
and less costly encoding and modulation system for an OFDM transmitter. This particular design provides advantages 
if the implementation technology favors additions because they are either cheaper, smaller, faster or more power eff I- 

25 cient. 

[0029] If an implementation technology Is used where look-up memory is attractive, the combined complementary 
encoder and modulation system can be advantageously implemented as shown In FIG. 4. The combined complemen- 
tary encoding and OFDM modulation system 50 uses a set of eight (8) look- up .tables (LUTs) 52 that also include the 
windowing function. The LUTs 52 receive Inputs yo- yy from an adder arrangement 28 for performing complementary 
30 encoding as shown in FIG. 2. The various aspects of this particular embodiment include: 

• The translation from the data vector d to phase vector y, using the adder structure 28 shown in FIG. 2. 

• The multiplier 1 3 provides the scaling of the number of bits per symbol per carrier as discussed below. 

• A LUT 52 per complementary earner S|^ (1) = Cj^ W", giving a total of 8 (N) LUTs 52, one for each k=0,1,...,7 The 
35 LUTs 52 receive the data Inputs which, have undergone part of the complementary code transformation and the 

time base for OFDM modulation, in this particular embodiment, the LUTs 52 apply the kernel code as described 
for the previous embodiment to complete the complementary code transformation. 

• Each LUT 52 has eight (8, in general M) times series, one for every possible value of yi< = 0,1 ,...,7 (in general 
40 M-1) 

• A time series consists of 1 6 + X (in general 2N + X) time samples, containing one symbol of 1 6 (2N) samples 
and a cyclic prefix of X samples. In practice X < 2N. As such, 4N is a conservative estimate for the sample 
count generated from the time base generator or counter 54 which is responsive to clock 55. 

• Time sample I is weighted with a windowing function, for instance a raised cosine window. 

45 

• An Adder tree 56, consisting of (N-1) complex adders, sums the N complementary carriers (i) to produce the 
OFDM symbol. 

• Control circuitry 58 responds to the data source 11 , external settings and/or receiver feedback to provide cyclic 
prefixing and for scaling of operating parameters of the OFDM transmitter '50 as will be discussed below. To ac- 

50 complish this, the control circuitry 58 provides control signals to the data source 11, the Gray encoder 12, the 
multiplier 13, the time base adjust block 37, the counter 54 and/or the carrier adder arrangement 56. 

[0030] Where In the embodiment of FIG. 3, the look up tables 42 outputted the results of the function: 

55 

output = w'"P"', 

the LUTs 52 of this particular embodiment have transfer function 
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output, = W'«"^"'^*'"P"*^. 

which means that the multiples of time base i are now calculated through the look-up tables 52 rather than through the 
5 connplementary encoding adder structure 38 (FIG. 3). This particular embodiment also perfomis windowing, which 
would othen/vise require an additional window LUT of 4N samples and a multiplier. Thus, this particular embodiment 
perfomris the windowing function while generating the OFDM symbol in real time. 

[0031 ] I n this particular embodiment, it is assumed that 1 6 bits suffice to represent a complex sample (8 bits for both 
in-phase and quadrature part.). In general, N look-up tables are required, each of which is containing M x 4N complex 
10 samples. For this particular embodiment, this amounts to 8 tables of 256 complex samples if the cyclic prefix occupies 
half of the symbol. 

[0032] The combined complementary coding-modulation expression can be rearranged to arrive at: 

xa) + 2 i ^ ^2.( . X2+X3) + 3.i_ 
^2.(x, ) + 4.i + ^2(Xi +X3) + 5i_j^ 

(X| + x:) + 6 i ^ ^2 (x, + X: + xj) + 7 i ,^2 xo 

which can be simplified to: 

25 s(i) = ( ( W + W^ '^' - w2-x,+ 4.j ^ ^^2 (x, + X2)+6 i ^ ^ 

^i+2 Xj 0 i ^ ^2 X2 + 2 i ^ ^2 X|+ 4-1 ^ ^2'(X| + Xj )+6 i ^ j^2*Xo 

and further as: 

30 
35 

Thus, the result of the following recursion: 

Si ^) - So*(i) ± 'So O) 

Sa^i) = S,'*'(i) t ^ s,'(i) 

Sfyi) S:*(i) ± 1 -s^ ^i) 

45 

yields s(i) ^ S^'ii). This recursion can implemented according to the principles of the present invention as the combined 
complementary encoding and modulation system 60 of FIG. 5. 

[0033] In this particular embodiment, the output from the time base generator 62, which is responsive to the clock 
63, is manipulated by time base adjust block 37 to provide 2i and 4i to adder an'angement 64 as the time base for 

50 OFDM modulation. The data inputs Xq. .X3 from a Gray encoder 1 2 are doubled by block 46. The multiplier 46 perf omns 
a default multiplication 2N/M and also multiplies the data inputs X0..X3 to provide the scaling of the number of bits per 
symbol per carrier as described below. The doubled data inputs x^ ..X3 are received by adder arrangement 64 as part 
of the complementary code transfomriation. The input 2Xq and the outputs from the adder arrangement 64 are Input 
into W blocks 66 which represent look-up tables (LUTs) 66. The LUTs 66 raise the multiples of i to the power of W, 

55 where W=exp(j27u/16). The outputs from the LUTs 66 enter the multiplication and addition arrangement 68 which pro- 
duces the complementary coded OFDM symbol. Thus, this arrangement combines complementary encoding and mod- 
ulation according to the principles of the present invention. 

[0034] Control circuitry 69 responds to the data source 11 , external settings and/or receiver feedback to provide 
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cyclic prefixing and for scaling of operating parameters. To accomplish this, the control circuitry 69 provides control 
signals to the data source 11 , Gray encoder 12, the time base adjust block 37, the multiplier 46, the counter 62, the 
clock 63, an offset block 71 , and/or a signal selector 72. 

[0035] In general, this design uses just log N multipliers 70a-c and as many additions/subtraction operations. This 
5 implementation is in particular suitable for (but not limited to) implementation in a digital signal processor, where mul- 
tiplications are equally costly (i.e. fast) as additions, and addition and subtraction of two numbers can be performed in 
parallel. This design can be improved further by recognizing that the first multiplier 64a can be replaced by an adder, 

since 

Furthermore, ± (i) has a period of 4 (which means that it has to be evaluated just 4 times, for i=0,1,2 and 3, rather 
than 1 6 times for every value of Likewise S2 ^ (i) has a period of 8. These adjustments bring the number of multiplications 

15 down from 3 to (8+1 6)/1 6=1 .5, for this example. 

[0036] In accordance with other aspects of the present invention the control circuitry 26 (FIG. 1 ), 45 (FIG.3), 58 FIG. 
4) and 69 (FiG. 5) provide scaleability of the operating characteristics can be achieved as discussed below by adjusting 
operating parameters and/or characteristics, such as the symbol time, the PSK constellation size, the number of can^iers 
or the number of bits per symbol per carrier. By scaling the operating parameters and/or characteristics of the OFDM 

20 transmitter system when the control circuitry determines that different operating parameters and/or characteristics are 
advantageous, the control circuitry can dynamically change the operating parameters and/or characteristics for the 
OFDM transmitter. For example, by adapting the bit rate, widely varying signal bandwidths, delay spread tolerances 
and signal-to-noise ratio requirements can be achieved, thereby providing an attractive modulation scheme for the 
implementation of flexible, (dynamically) scaleable transmission systems. 

25 [0037] The scaleabte OFDM transmitters discussed above can be characterized by the various operating parameters, 
including the following: 

number of carriers (N); 
symbol duration (T); 
30 number of bits per symbol per carrier (m); and 

the fraction of the symbol duration that is used as guard time. 

[0038] By scaling these parameters, various operating characteristics can be scaled, including the following: 

35 bit rate or data rate; 

signal-to-noise ratio (the larger the SNR, the lower the bit en-or rate); 
delay-spread tolerance; 
signal bandwidth; and 
implementation cpmplexlty 

40 

[0039] The OFDM characteristics for these embodiments can be scaled in various ways: 
A. To double the data rate of the improved OFDM transmitter: 
45 [0040] 

1 . Double the number of carriers. Delay spread tolerance remains the same, the signal bandwidth doubles and 
the implementation complexity is quadrupled (both number of operations and speed are doubled) for an IDFT 
tmplehnentation or by 2(n+1)/n If an IFFT implementation is used. 
so 2. Halve the symbol duration. Delay spread tolerance is halved, signal bandwidth is doubled but implementation 

complexity is only increased with a factor of 2 (due to the speed-up by a factor of two). 

3. Double the number of bits per symbol per carrier. Bandwidth and delay spread tolerance do not change, but a 
higher SNR should be used to obtain the same bit error rate. 
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B. To double the delay spread tolerance: 
[0041] 

5 1 . Double the symbol period, the bit rate is halved, but implementation complexity is reduced a factor of 2 (speed 

is halved) as well. 

2. As B. 1 , but compensate the loss in bit rate according to A. 1 . The implementation complexity will be doubled 
(number of operations is doubled, speed remains the same). For an IFFT implementation complexity increases 
by a factor of 2 (n+1 )/n. 

10 3. As B. 1 , but compensate the loss in bit rate according to A.3. This will result in an SNR reduction. 

C. To increase SNR perfomnance: 
[0042] 

15 

1 . Halve the number of bits per symbol per carrier. The price is a 2-fold reduction of the bit rate. 

2. As C. 1 , but compensate the loss in bit rate according to A> 1 . The net cost is a 4-fold implementation complexity 
(2(n+1 )/n for IFFT) and a double signal bandwidth. 

3. As C. 1 , but compensate the loss in bit rate according to A.2. The net cost is a 2-fold implementation complexity 
20 and a 2-fold reduction of the delay spread tolerance. 

[0043] There are two additional operating parameters which can be scaled: 

1. The ratio of guard time and symbol time. Changing this ratio affects SNR (a larger relative guard time claims 
25 energy that would otherwise go into the signal) and bit rate (a larger relative guard time reduces the bit rate) and 

the delay-spread tolerance (a larger relative guard time Improves the resistance against delay-spread) 

2. The coding rate. In general, a channel code is applied to reduce the rate of bit errors caused by OFDM-specific 
channel impairments, The rate of such a code can be varied to trade off. bit rate against bit error rate. A code rate 
decreases with an increasing number of channels. Instead of doubling the code length when doubling the number 

30 of carriers, it is also possible to apply the same code twice, one to each half of the carriers, thereby retaining the 

code rate, but increasing the PAP ratio. 

[0044] Another possible application of the reduction of the number of carriers is to enable multi-point communications 
system, consisting of a head end and a number of remote temninals. Multi-point communications systems can be used 
35 to implement multiple access of multi-rate systems. For example, one temiinal could be sending on just one carrier, 
another one on 4 other, while a third one could be sending on yet another 2 carriers, all at the same time. For proper 
decoding it is mandatory that the signals of all carriers (from different temninals) are received with roughly equal relative 
delays by the head end. 

[0045] With particular reference to the embodiments above, the control circuitry 26 (FIG. 1 ), 45 (FIG. 3), 58 (FIG. 4) 
40 and 69 (FIG. 5) can cause the scaling of symbol duration by adjusting the rate at which the time generator or counter 
is clocked. 

[0046] To scale the number of bits per symbol per can*ier, consider the reduction from B-PSK to QPSK (Quaternary 
or 4-PSK) modulation on the earners. This is simply done by allowing phases which are a multiple of 7i/4 only. In the 
embodiments above, such a result can be achieved by the control circuitry 26, 45, 58 and 69 controlling the data inputs 

45 to the Gray encoder 1 2 such that only the two LSBs (least significant bits) of the data inputs to the Gray encoder bank 
are used (in the case of 4-PSK). The control circuitry 26 (FIG. 1), 45 (FIG. 3), 58 (FIG. 4) and 69 (FIG, 5) provides 
control signals to the data source 1 1 to signal a reduction in the number of data Input bits and provides control signals 
to the multiplier 13 (FIGS. 1 and 4) and 46 (FIGS. 3 and 5) which perfomns the appropriate operation depending on 
the desired scaling, in the 4-PSK embodiment, the output of the Gray encoder 12 shall be multiplied by 2 (i e shifted 

so left one position) by the multiplier 13 (FIGS. 1 and 4) and 46 (FIGS. 3 and 5). Alternatively, if only the LSB of the data 
inputs is used, the Gray encoder output is multiplied by 4 (shifted left by two positions), thereby the encoding scheme 
reverts to BPSK (Binary, or2-PSK). 

[0047] In scaling the number of carriers, the combined complementary encoding and modulation system can be 
reduced to transmit on just one carrier, reducing the bit rate.to 1/8th of the maximum. It is also possible to transmit on 
55 two arbitrary carriers, If 4 carriers are chosen arbitrarily, then It Is no longer guaranteed that the generated code is 
complementary. However, carrier subsets {so,S2S4Se} and {81,83,55,57} do produce complementary codes again. Even 
though a length 2 code is guaranteed to be complimentary, It is advantageous to limit the 2-can'ier subsets to the 
following subsets: {80,84], {s^Sg} {82,83} and {83,87}, which have a maximal stride across the set of carriers. For larger 
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N, complementary subsets can be generated in similar fashion. 

[0048] To scale the number of earners, the control circuitry 26 (FIG. 1), 45 (FIG. 3), 58 (FIG. 4), and 69 (FIG. 5) can 
provide control signals to achieve the following ways to scale the number of carriers: 

5 1 . The first scheme Involves using only, part (4, 2 or 1 out of 8) of the earners, for instance Cq and c^. This option 

Is particularly interesting to implement OFDM-based multiple access where a given band is shared between many 
users. It is advantageous to separate the carriers as far apart as possible to improve resilience against frequency 
selective fading — the chance that 2 separated bands are in a fade is less than the chance for 2 adjacent bands. 
2. The second scheme involves using only part (4, 2 or 1 out of 8) of the phases, for instance Cq and C4, but to 

10 modulate them onto adjacent carriers, Sq and s.,. This possibility is preferable if the encoder has to operate in a 

channel wrth a smaller available bandwidth. 

[0049] With particular reference to the embodiments of FIGs. 3 and 4, a multiple access system with a scaleable 

number of carriers according to the first scheme can be constructed by modifying the carrier adder tree 44 (FIG. 3) 
15 and 56 (FIG. 4) as shown in FIG. 6. In this particular embodiment, each adder of the adder arrangement 73 has 
respective control inputs p from the control circuitry 45 (FIG. 3) and 58 (FIG. 4) that can assume values A, B and X. In 
the A position, the adder produces one of its input (the upper one in this particular embodiment) on the output. In the 
B position the other input is connected to the output. In the Z position, the sum of both inputs is produced. Each column 
74-78 of adders shares the same control input. Hence there are 3 (log N in general) control inputs Po-P2- Table 2 lists 
20 the values that, applied to the adder control inputs, produce the various carrier sets. The 8-carrier embodiments gen- 
eralize to larger powers of 2. 



Table 2: 



Adder tree control values for scaleable operation of embodiments of FIQs. 3 and 4. 


S2 




So 


bandwidth 


earner set 


inputs used 




Z 


Z 


8 


{Sq* ^2' ^3' ^4' ^5' ®6» ^7^ 




Z 


Z 


A 


4 


{Sqi S21 S4, Sg] 


XqiX"! ,X2 


z 


z 


' B 


4 


{S-J, S3, Sg, Sy] 


X0fXi,X2 


z 


A 


A 


2 


{S0.S4) , 




z 


A 


B 


2 


{Si, S5} 




z 


B 


A 


2 


{S2, Sg) 


XqiX"! 


z 


B 


B 


2 


{83, S7) 




A 


A 


A 


•1 


{Sq} 


xo 


A 


A 


B 


1 


{Si} 


Xo 


A 


B 


A 


1 


{S2} 


xo 


A 


B 


B 


1 


{S3} 


Xq 


B 


A 


A 


1 


. {S4) • 


Xq 


B 


A 


B 


1 


{S5} . 


Xq 


B 


B 


A 


1 


{Sg} 


xo 


B 


B 


B 


1 


{S7} 





45 

[0050] For the embodiment of FIG. 5, the carriers for a multiple access system according to the first scheme can be 
derived from the S|^*(i) signals as is shown in the first column of table 3. The multiplication by iW^' (addition of 8 is 
used to implement the negation) can be implemented simply by adding ki (+8) to 2Xq at offset block 71 and selecting 
the appropriate carriers or tapping the appropriate signals using signal selector 72 as directed by control signals from 
so the control circuitry 69 (FIG. 5) to the offset block 71 and the signal selector 72. 



Table 3: 



Scaleable operation of Implementation alternative 3. 


Signal 


bandwidth 


carrier set 


inputs used 


S3-(I).W« 


8 


.{Sqi Si , S2, S3, S4, S5, Sg, S7} 


. Ko,Xi,X2»X3 


S2+(i)-W0i 


4 


{Sq, S21 S4, Sg) 


Xq,X^,X2 
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Table 3: (continued) 



10 



15 



20 



Scaleable operation of Implementation alternative 3. 


Signal 


bandwidth 


carrier set 


inputs used 


S2-(i)-W"^+«- 


4 


* 1 • 31 -7/ 




o 4-/:\ lAfHI 

Si*(i)-VV"' 


2 


{So. S4} 


X0.X1 




2 


{Sl.Sg} 


X0.X1 




2 


{S2. se) 






2 






So+(i)-W<" 


1 


{So) 


xo 


So-(i)Wi' 


1 


{Si) 


Xo 


So^(i)'W2l 


1 


{Sz) 


xo 


So+(i)W3i 


1 


{S3) 


xo 


So-(i)W'« 


1 


{84} 


xo 


So*{i)-W5i 


1 


. {Ss) 


xo 


So+(i)-W6i 


1 


{Ss) 


xo 




1 


{S7} 


xo 



25 



30 



35 



40 



45 



50 



55 



[0051] It is aiso possible to bring down the number of carriers just to reduce the signal bandwidth (and not to allow 
multi-user access) according to the second scheme. For instance, a 4 channel system, which In multiple access mode 
uses carriers, s^ , S3, S5 and S7, would have to be mapped onto canriers Sq, s^ , Sg S3. Such a reduction In signal bandwidth 
can be accomplished by subtracting 1 from i dividing the result by 2. Analogous solutions exist for other carrier sets. 
Such scaling can be Implemented by means of the time base adjust block 37 that operates on the counter output as 
directed by the control cjrcurtry 45 (FIG. 3) 58 (FIG. 4) 69 (FIG. 5). 

[0052] To scale guard time, the control circuitry 45 (FIG. 3), 58 (FIG. 4) and 69 (FIG.-5) pemiits the counters 34 (FIG. 
3), 54 (FIG. 4) and 62 (FIG. 5) to count through until 2N + X,' where X is the desired guard time, measured in counter 
clock intervals. As such, the control circuitry 45 (FIG. 3). 58 (FIG. 4) and 69 (FIG. 5) can control scaling of the guard 
time. Forthe embodiment of FIG..4, there Is a maximum to the guard time since the look up table size is finite. However, 
as noted before, it does not seem practical to make X larger than 2N (otherwise more than 50% of the signal power 
would go into the guard time), and the look up table can be dimensioned accordingly to that maximum. 
[0053] The coding rate Is directly related to the number of carriers N by 1 +log2 N/N. To double the number of earners 
from 8 to 16, for example, there are two options for selecting the code rate. Either the number of earners is doubled, 
as is the length of the complementary code, or the system Is composed of two 8-channel systems. In the first case, 
the regularity of the embodiments enable the scaling to 16 carriers in a straightforward way. The code rate for this 
example drops from 14 to 5/16. Thus, the bit rate increases from 12 to just 15 bits per symbol. The implementation 
complexity doubles forthe embodiments of FIGs. 3 and 4, and increases logarithmically forthe embodiment of FIG. 
5. For the second case, in the embodiment of FIG. 5, the data rate doubles from 1 2 bit per symbol to 24 bits per symbol , 
but the PAP ratio Increases as well. For instance, if two data words which result in maximum PAP ratio (6 dB) are 
applied to each of the 8 channel systems, the resulting PAP ratio produced by the 16 carrier system is 9 dB. 
[0054] Ideally, the carriers of the 8 channel system are interleaved. This can be achieved by using two independent 
encoders and a single 32 point IDFT (to cope with 2X8 channels as well as double oversampling). The outputs of 
encoder one are applied to the even inputs of the IDFT, the outputs of decoder 2 are applied to the odd inputs. If count 
i is multiplied by 2, the s{i) represents the waveform produced by the even carriers. If i is multiplied by 2 and 1 is added, 
the odd carriers' waveform is produced. Because of the linearity of the IDFT operation the two wavefomns can simply 
be added to produce the interieaved signal. As a result the hardware complexity doubles. These and other adaptations 
that can be made in the implementation embodiments discussed above would be understood by one of skill in the art 
with the benefit of this disclosure. 

[0055] Table 4 lists the implementation complexity of the embodiments of FIGs. 3-5. H represents the number of bits 
required to represent a real number. Hence 2H bits represent a complex number. A complex adder consists of 2 real 
adders, i.e. its complexity equals 2H. A complex multiplier can be implemented using 4 real (H-bit multiplications) and 
3 real (H-bit) additions. (It Is also possible to usejust3 real multiplications and 5 real additions). Finally, N* is shorthand 
for min(l\1,2N). To make a fair comparison of these embodiments, the complexity measure of the windowing function 
which is not included in the embodiments of FIGs. 3 and 5, is based on a window implementation consisting of 1) a 
complex-by-real multiplier (consisting of 2 real multipliers) and 2) a look-up table containing 4N real samples (4N XH). 
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Table 4: 



Implementation complexity 


Functions 


Alternative 1 


Alternative 2 


Alternative 3 


ADD 


log N X log N* + (N - 1) X log N* + (N - 1) 
x2H 


(N-1)xlogM + (N-1)x2H 


2 log N X H + log N x 2H 


LUT . 


NxN*x2H + 4NxH 


NxMx4Nx2H 


(logN-i-1)x2N-t-4NxH 


MUL 


2H 


0 


log N X 4H + 2H 



15 



[0056] This table can be used to choose the appropriate alternative for the implementation technology. For example, 
for field programmable gate arrays, a 1 bit adder uses about 16 times as much space as a single bit of lool<-up table 
memory, while a 1 bit multiplier uses 16 times as much space as single bit adder. Using a single LUT bit as the unit of 
complexity, the embodiment of FIG. 3 yields the smallest (not necessarily fastest, or most power efficient) FPGA im- 
plementation for the 8 carrier system used as an example. For a digital signal processor, where addition, multiplication 
and table look-up have comparable complexity (in temis of speed), the embodiment of FIG. 5 is advantageous. 
[0057] As such, the improved complementary encoding and modulation system for a OFDM (Orthogonal Frequency 
Division Mulitplexing) transmitter uses complementary codes to reduce the pealc-to-average power ratio of the trans- 
mitted signal. The above describes embodiments of the improved complementary encoding and modulation system 
that efficiently generates in real time a complementary OFDI\^ symbol by combining the complementary encoding of 
the data inputs and the frequency multiplexing. Depending on the application, each design possesses certain advan- 
tages. For example, the embodiment of FIG. 3 is advantageous if the Implementation technology favors additions, 
either because they are cheap, small, fast, or have good power efficiency. The embodiments of FIGs 4 and 5 are 
advantageous if look-up tables or multiplications, respectively, have those benefits. The embodiments of FIGs, 3 and 
4 scale linearly with the number of canriers. The embodiment of FIG. 5 scales logarithmically with the number of carriers, . 
but uses multiplications, which in general have the largest cost of implementation. Ail designs are intrinsically seal eable, 
i.e. they are easily adapted to a longer symbol duration, a smaller number of carriers or a reduced number of bits per 
symbol per carrier. Scaling allows OFDM systems to operate in a variety of environments. By dynamically scaling the 
30 operating parameters, widely varying bit rates, signal bandwidth, delay spreads tolerance and signal-to-noise ratio 
requirements can be achieved. 

[0058] The complementary encoding and modulation system is efficient and reduces costs because encoding and 
modulation are done in parallel using the same hardware. Costs can be further reduced by choosing the appropriate 
embodiment forthe application, and the scaleability feature provides flexibility. In addition to the embodiments described 

^ above, alternative configurations of the complementary encoder and modulation system are possible which omit or 
add components or use different components in perfonning the above-described complementary encoding and mod- 
ulation scheme or a variation thereof. For example, only portions of the described control circuitry can be used to 
provide a subset of the scaling features, or separate control circuitry can be used which are associated with the various 
transmitter components. Additionally, the above-described complementary encoding and modulation scheme has been 

^0 described as being comprised of several components, but it should be understood that the complementary encoding 
and modulation system and portions thereof can be employed using application specific integrated circuits, software 
driven processing circuitry, or other arrangements of discrete components. 

[0059] What has been described is merely illustrative of the appiicaition of the principles of the present invention. 
Those skilled in the art will readily recognize that these and various other modifications, an'angements and methods 
can be made to the present invention without strictly following the exemplary applications illustrated and described 
herein and without departing from the scope of the present invention. 



Claims 

so 

1 . A method of transmitting signals for an OFDM transmitter comprising 

encoding data inputs (dQ-d3) using a complementary code (14) to produce carrier phase shifts [c^); charac- 
terised by the steps of: 

modulating carriers (S|() using said carrier phase shifts (Cj^) and adding multiples of a time base (I) to provide 
the carrier phase shifts during said step of encoding to produce complementary carriers (Si^); and 

producing an OFDM symbol (S(i)) fortransmission from said complementary carriers (S|(), wherein the OFDM 
symbol (S(i)) has an amplitude based on a kemel vector (K). 
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2. The method of claim 1 characterized in that said steps of encoding and modulating includes the steps of: 

multiplying said data inputs (dg - ds) with a complementary code matrix (G); and 
applying a kernel vector (K) to the results of said multiplication. 

5 

3. The method of claim 2 characterized in that said step of multiplying further Includes the step of: 

applying a time base (i) to said data inputs (do - d^) for producing said carrier phase shifts (q^). 
10 4. The method of claim 2 further characterized by the steps of: 
applying a time base (i) to the results of said multiplication. 

5. The method of claim 1 characterized in that the step of producing includes the steps of: 

using a carrier adder an'angement (44) for summing said complementary carriers (S^^) into said OFDM symbol 

(s(i)): and 

reducing the number of complementary carriers (S|^) by selective summing of complementary carriers (S^) by 
controlling said carrier adder arrangement (44). 

6. The method of claim 1 characterized in that said step of producing includes the step of: 
applying an offset to at least one of said data inputs (do - ds); tapping appropriate complementary carriers (S^). 

7. The method of claim 1 further characterized by the steps of: 

■ 

reducing the number of complementary caniers {S^ and signal bandwidth by applying an offset and a division 
to said time base (i). 

8. The method of claim 1 further characterized by the step of: 
decreasing the number of bits per data symbol per carrier by reducing the number of data input bits (do - ds). 

9. The method of claim 1 further characterized by the step of: 
scaling the bit rate by changing the symbol duration. 

10. A method of transmitting signais for an OFDM transmitter characterized by the steps of: 
receiving data inputs (do - d3); 

generating complementary carrier signals (Sk) by encoding said data signals (do - d3) according to a comple- 
mentary code transfomnation and by modulating earners (S^) in parallel to said encoding using multiples of a 
time base (i); and 

producing an OFDM symbol (S(i)) for transmission from said complementary earner signals (S^), wherein the 
OFDM symbol (s(l)) has an amplitude based on a kernel vector (K). 

11. The method of claim 10 characterized in that said step generating Includes the steps of: 

mapping said data signals (do - d^) and said time base (i) into first vectors by adding respective ones of said 
50 data signals (dp - da) and said time base (i) according to said complementary code transformation; and 

converting said first vectors (km) into complementary carrier signals (Sk) according to a kernel code (K) of said 
complementary code transfomnation. 

12. The method of claim 10 characterized in that said step of generating Includes the steps of: 

55 

mapping said data signals (do - d^) ^^^^ ^'^^^ vectors by adding respective ones of said data signals (do - da) 

according to said complementary code transformation using a complementary code and; 

converting said first vectors (k^) into complementary carrier signals (Si^) using time base (i) and according to 
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a kernel code (K) of said complementary code transformation. 

13. An OFDM transmitter system, said system characterized by: 

5 a complementary encoding and modulation an^angement (30) adapted to receive data signals (do - d3) and 

multiples of a time base (i), said arrangement (30) adapted to encode said data inputs (d^, - d3) using a com- 
plementary code transformation and concurrently modulate complementary carriers (S|() using said multiples • 
of said time base (i); and 

a carrier adder arrangement (44) adapted to produce an OFDM symbol (S(l)) for transmission from said com- 
10 plementary carriers {S^), wherein the OFDM symbol (s(i)) has an amplitude based on a kernel vector (k). 



Patentanspruche 

IS 1. Verfahren zum Obertragen.von Signalen fOr einen OFDM-Sender, umfassend 

das Codieren von EIngangsdaten (dg-ds) unter Venwendung eines komplementaren Codes (14), um Trager-Pha- 
senverschlebungen (c^) zu erzeugen, gekennzelchnet durch folgende Schritte: 

Modulieren vonTragem (Sj^) unterVerwendungderTrager-Phasenverschiebungen (c,^) und Addieren von Viel- 
20 fachen einer Zeitbasis (i), um die Trager-Phasenverschlebungen wahrend des Codierschritts bereitzustellen, 

damit komplementare Trager (S|() erzeugt werden; und 

Erzeugen eines OFDM-Symbols (S(i)) fiir die Ubertragung aus den komplementaren Tragern (S^), wobei das 
OFDM-Symbol (S(i)) eine Amplitude basierend auf einem Kernvektor (K) aufwelst. 

25 2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet,.da& die Schritte des Codierens und Modulierens folgende 
Schritte beinhalten: 

Multiplizieren der EIngangsdaten (dg-ds) mrt einer Komplementar-Codematrix (G); und 
Anwenden eines Kernvektors (K) auf die Muttiplikationsergebnisse. 

30 

3. Verfahren nach Anspruch 2, dadurch gekennzelchnet, daB der Schritt des Multlplizlerens weiterhin folgenden 
Schritt beinhaltet: 

Anwenden einer Zeitbasis (i) auf die EIngangsdaten (dQ-ds), um die Trager-Phasenverschlebungen (c,^) zu 
35 erzeugen. 

4. Verfahren nach Anspruch 2, weiterhin gekennzelchnet durch die Schritte: 

Anwenden einer Zeitbasis (i) auf die Multiplikationsergebnisse. 

40 

5. Verfahren nach Anspruch 1 , dadurch gekennzelchnet, daB der Schritt des Erzeugens folgende Schritte beinhal- 
tet: 

Verwenden einer Trager-Addieranordnung (44). um die Komplementartrager (S^) auf das OFDM-Symbol (5 
45 (I)) zu summleren; und 

Reduzieren der Anzahi von Komplementartrager (S'^) durch selektives Summleren von Komplementartragem 
(Sk), indem die Trager-Addleranordnung (44) gesteuert wird. 

6. Verfahren nach Anspruch 1 , dadurch gekennzelchnet, daB der Schritt des Erzeugens den Schritt beinhaltet: 

50 

Anwenden eines Versatzes auf mindestens eine der EIngangsdaten (do-d3); 
Anzapfen passender Komplementartrager {S^^. 

7. Verfahren nach Anspruch 1 , weiterhin gekennzelchnet durch die Schritte: 

55 

Verringern der Anzahi von Komplementartragem (Sk) und der Signalbandbreite durch Anwenden eines Ver- 
satzes und einer Division auf die Zeitbasis (i). 
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8. Verfahren nach Anspruch 1 , weiterhin gekennzeichnet durch den Schritt: 

Verringern der Anzahl von Bits pro Datensymbol pro Trager durch Vemngem der Anzahl von Eingangsda- 
tenbits (dQ-dg). 

9. Verfahren nach Anspruch 1 , weiterhin gekennzeichnet durch den Schritt: 

Skalieren der Bitrate durch Andern der Symboldauer. 

10. Verfahren zum Ubertragen von Signalen fur einen OFDM-Sender, gekennzeichnet durch die Schritte: 

Empfangen von Eingangsdaten (do-dg); 

Erzeugen von Komplementartragersignalen (Sk) durch Codieren der Datensignale (do-dg) entsprechend einer 
Kompiementgrcode-Transfonnation und durch Modulleren von Tragern (S|() parallel zu der Codlerung unter 
Verwendung von Vielfachen einer Zeitbasis (i); und 

Erzeugen eines OFDM-Symbols (S(i)) fur die Obertragung aus den Komplementartragersignale (S^), wobei 
das OFDM-Symbol (s(i)) eine Amplitude basierend auf einem Kernvektor (K) aufweist. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daS der Schritt des Erzeugens folgende Schritte be- 
inhaltet: 

Kopieren der Datensignale (dQ-dg) und der Zeitbasis (i) in erste Vektoren durch Addieren einzelner Datensi- 
gnale (dQ-dg) und der Zeitbasis (i) entsprechend der Komplementarcode-Transfomnation; und 
Umwandein der ersten Vektoren (k„) In Kompiementartragersignate (Sk) gemaB einem Kemcode (K) der 
Komplementarcode-Transfomnation. 

12. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daB der Schritt des Erzeugens folgende Schritte be- 
in haltet: 

Kopieren der Datensignale (dQ-dg) In erste Vektoren durch Addieren Jewelliger einzelner Datensignale (do-dg) 
entsprechend der Komplementarcode-Transfomriation unter Verwendung eines komplementaren Codes, und 
Umwandein der ersten Vektoren {k^) in Komplementartragersignale (S^) unter Verwendung einer Zeitbasis 
(i) und nach MaBgabe eines Kerncodes (K) der Komplementarcode-Transfonnation. 

13. OFDM-Sendesystem, gekennzeichnet durch: 

Eine Komplementarcodier- und -Modulatlonsanordnung (30), ausgeblldet zum Empfangen von Datensignalen 
(dg-dQ) und Mehrfachen einer Zeitbasis (i), wobei die Anordnung (30) dazu ausgeblldet ist, die Eingangsdaten 
(dQ-dg) unter Verwendung einer Komplementarcode-Transfonnatlon zu Codieren, und gleichzeitig Komple- 
mentartrager (S^) unter Verwendung der Vielfachen der Zeitbasis (i) zu Modulieren; und 
eine Trager-Addieranordnung (44), ausgeblldet zum Erzeugen eines OFDM-Symbols (S(i)) fur die Obertra- 
gung aus den Komplementartragem {S^), wobei das OFDM-Symbol (s(i)) eine Amplitude basierend auf einem 
Kernvektor (k) besitzt. 



Revendications 

1. Proc6d§ de transmission de signaux pour un 6metteur OFDM comprenant 

le codage d'entrees de donnees (dg-dg) en utilisant un code complementaire (14) pour produire des de- 
phasages (c^^) de porteuses ; caracterise par les stapes dans tesquelles : 

on module des porteuses (s,^) en utilisant lesdits d^phasages (c^) de porteuses et on additionne des multiples 
d'une base de temps (i) pour fournir les d^phasages de porteuses pendant ladlte ^tape de codage afin de 
produire des porteuses compldmentaires {S^) ; et 

on produit un symboie OFDM (S(l)) pour une transmission a partir desdites porteuses compldmentalres (S^), 
le symboie OFDM (S(l)) ayant une amplitude bas6e sur un vecteur noyau (K). 

2. Proc^dd selon la revendication 1 , caracterise en ce que lesdites stapes de codage et de modulation comprennent 
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les etapes dans lesquelles : 

on multiplle lesdites donnees d'entrees (do-d3) avec une matrice de code complementaire (G) ; et 
on applique un vecteur noyau (K) aux r^sultats de ladite nrtuitiplication. 

3. Precede selon la revendication 2, caracterise en ce que ladite etape de nnultiplication comprend en outre I'^tape 
dans laquelle : 

on applique une base de temps (I) auxdites entries de donndes (do-ds) pour produire lesdits d^phasages (ck) 
de porteuses. 

4. Proc6d6 seton la revendication 2, caracterise en outre par les Stapes dans lesquelles : 
on applique une base de temps (t) aux rSsultats de ladite multiplication. 

5. Precede selon la revendication 1, caracterise en ce que I'etape de production comprend les stapes dans 
lesquelles: 

on utilise un agencement (44) additionneur de porteuse pour effectuer une sommation desdites porteuses 
complementaires (S^) dans ledit symbole OFDM (S(i)) ; et 

on reduit le nombre de porteuses complementaires {S^) par une sommation selective de porteuses comple- 
mentaires (Sk) en commandant ledit agencement additionneur de porteuses (44). 

6. Proc6d6 selon ia revendication 1 , caracterisd en ce que ladite Stape de production comprend I'etape dans 
laquelle : 

on applique un d^alage a au molns I'une desdites entries de donnees (do-d3) ; 
on preleve des porteuses complementaires appropri^es {S^. 

7. Precede selon la revendication 1 , caracterise en outre par les etapes dans lesquelles : 

on reduit ie nombre de porteuses complementaires {S^) et la bande passante du signal en appliquant un 
decatage et une division a ladite base de temps (I). 

8. Precede selon la revendication 1 , caracterise en outre par I'etape dans laquelle : 

on dlmlnue le nombre de bits par symbole de donnees par porteuses en reduisant le nombre de bits d'entrees 
de donnees (do'ds). 

9. Precede selon la revendication 1 , caracterise en outre par I'etape dans laquelle : 
en proportion ne le debit binalre en modiflant la duree des symboles. 

10. Precede de transmission de signaux pour un emetteur OFDM, caracterise par les etapes dans lesquelles : 

45 

on revolt des entrees de donnees (do-d3) ; 

on g6nere des signaux porteurs complementaires (S|^) en codant lesdits signaux de donn6es (do-dg) confor- 
mement k une transformation de code complementaire et en moduiant des porteuses (S^) en paralieie avec 
ledit codage en utiiisant des multiples d'une base de temps (i) ; et 
50 on produit un symbole OFDM (S(i)) pour une transmission k partir desdits signaux porteurs complementaires 

(Sk), dans lequel le symbole OFDM (S(l)) a une amplitude basee sur un vecteur noyau (K). 

11. Precede selon la revendication 10, caracterise en ce que ladite etape de generation comprend les etapes dans 
lesquelles : 

55 

on mappe lesdits signaux de donnees (do-dg) et ladite base detenips (i) en premiers vecteurs en additlonnant 
certains, respectifs, desdits signaux de donnees (do-d3) et iadite base de temps (i) conformement k une trans- 
fomnation de code complementaire ; et 
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on convertit lesdits premiers vecteurs (k^p) en signaux porteurs complementaires (S|() conformement ^ un code 
noyau (K) de ladite transformation de code compl6mentaire. 

12. Precede selon la revendication 10, caracterise en ce que ladite etape de generation comprend les stapes dans 
5 lesquelles : 

on mappe lesdits signaux de donn^es (do-d3) en premiers vecteurs en additionnant certains, respectifs, desdits 
signaux de donn^es (d^-ds) conformement ^ ladite transfomnation de code compiementaire en utilisant un 
code compiementaire ; et * 

10 on convertit lesdits premiers vecteurs (k^^) en signaux porteurs complementaires (S|^) en utilisant une base 

de temps (i) et conformement h un code noyau (K) de ladite transfonmation de code compiementaire. 

13. Systeme d'emetteur OFDM, ledit systeme etant caracterise par : 

'15 un agencement complementaire de codage et de modulation (30) conpu pour recevoir des signaux de donnees 

(^o'^a) 3t cJes multiples d'une base de temps (i), ledit agencement (30) etant congu pour coder lesdrtes entrees 
de donnees (dQ-ds) en utilisant une transfomiation k code complementaire et moduler simultanement des 
porteuses complementaires (S^) en utilisant lesdits multiples de ladite base de temps (i) ; et 
un agencement additionneur de porteuses (44) congu pour produire un symbole OFDM (S(i)) pour une trans- 
20 mission h partir desdites porteuses complementaires (S^), dans lequel le symbole OFDM (S(i)) a une amplitude 

basee sur un vecteur noyau (K). 
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